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CLAIMS 

1 . A method for compressing video information in a video sequence (It, It+i) 
comprising the steps of : 

• considering in said sequence a first video frame (Bt) containing image data ; 
5 . segmenting said first video frame (Bt) into segments (St,i) ; 

. for each segment (St,i) of the first video frame (Bt) : 

- searching, in a second video frame (Itn-i) following the first video frame (Bt) in 

tlie video sequence, a corresponding predicted segment (S?44°i^^*^) which matches with the 
segment (St,i) of the first video frame (Bt) according to a predetermined similarity measure ; 
10 - calculating a raw set of motion parameters ( M?.i ) describing the motion 

between the segment (St,i) of the first video frame (Bt) and the corresponding predicted 
segment (Sf+t,!^^^^ ) of said second video frame (It+i) ; and 

. for each corresponding predicted segment (S^j^i^^''^ ) of the second video frame 

(It+i): 

15 - searching, in the first video frame (Bt), a corresponding segment ( sf^*^^'^^^^^ ) 

that matches with the predicted segment ( Sftlj'^^'''^ ) of the second video frame (It+i) according 
to a predetermined similarity measure ; 

- calculating a best set of motion parameters (Mt,i ^M^i ) describing the 

motion between the corresponding segment ( s^}^^^^^^^^ ) of the first video frame (Bt) and the 

20 predicted segment ( Sfci°r^'^'^ ) of the second video frame (It+i), said best set of motion 
parameters consisting in tlie raw set of motion parameters (M^'j ) corrected by a motion 
parameters correction (AMJ'j). 

2. A method according to claim 1, characterized m that it includes a step of calculating 
a residual frame (Rt+i) for the second video frame (It+i) describing the structural differences 

25 between the first video frame (Bt) and the second video frame (It+i). 

3. A method according to any one of claims 1 and 2, characterized in that it includes a 

step of calculating a set of overlapping parameters for each predicted segment (S&iJ'^^'^^ ) 

resolving the intersections between said predicted segment ( Sftij'^^'^'^ ) and adjacent other 
predicted segments of the second video frame (It+i). 
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4. A method according to any one of claims 1 and 2, characterized in that it includes a 
step of calculating, for each video frame (Bt+i), a set of overlapping parameters resolvmg the 
intersections between the predicted segments of the second video frame (It+i). 

5. A method according to any one of claims 1 and 2, characterized in that the first 

5 video frame (Bt) is a decompressed video frame corresponding to a frame (It) of the video 
sequence processed by said compression method and the corresponding decompression 
method. 

6. A method according to any one of the preceding claims, characterized in that the 
best set of motion parameters (M ^ . + AM ) is defined according to a multi-layer motion 

1 0 description in which a first layer contains the raw set of motion parameters (M ^ . ) and a 

second layer contains the motion parameters correction (AMf j), the information of the first 
and second layers being distinguished. 

7. A method according to claim 6, characterized in that it includes a step of setting a 
flag to a first or a second predetermined value indicating whether the motion parameters 

15 correction (A M?,i ) has to be used for the video information decompression. 

8. A method according to any one of the preceding claims, characterized in that it 
includes a step of determining a set of segmentation parameters defining the segmentation 
process implemented for segmenting the first video frame (Bt) into segments (St,i). 

9. A method for decompressing video information in a video sequence (It, It+i) 
20 comprising : 

. considering a first video frame (Bt) containing unage data; 
. segmenting said first video frame (Bt) into segments (St,i); 

. for each segment (St,i) of the first video frame (Bt), defining a projected segment 
( Sm,\ ) by applying to the segment (St,i) of the first video frame (Bt), a raw set of motion 
25 parameters (M^i ) describing the motion between the segment (St,i) of the first video frame 
(Bt) and the corresponding projected segment (Sm,\ ) ™Ld 

. for each corresponding projected segment (St+i,i )• 

- finding in the first video frame (Bt) a corresponding improved segment (S^ ) 
using both the raw set of motion parameters (M?,i ) and a motion parameters correction 
30 (AM ), the corresponding improved segment (Su ) being the segment of the first video 
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frame (Bt) that would be projected on the corresponding projected segment (Sf+ij ) by 
applying to it the raw set of motion parameters (M^i ) corrected by the motion parameters 
correction (AM^.,) ; and 

- defining a corrected projected segment (St+i',i ) by applying the raw set of 
5 motion parameters ( M^i ) corrected by the motion parameters correction (AM t|i ) to the 
corresponding improved segment (Sy ). 

10. A method according to claim 9, characterized in that it includes Hie steps of: 

- considering a flag in the video information ; and 

- calculating a corrected projected segment (St+t,i ) by applying the raw set of motion 
1 0 parameters ( M^i ) corrected by the motion parameters correction (AM I]) to the 

corresponding improved segment (s\i ) if said flag has a first predetermined value and not 

calculating a corrected projected segment ( S?;T,i ) if said flag has a second predetermined 
value. 

11. A method according to claim 9 or 1 0, characterized in that it includes a step of 
15 applying a set of overlapping parameters to the projected segments (SUi ) resolving the 

intersections between the adjacent projected segments (St+i,i )• 

12. A method according to any one of claims 9 to 11, characterized in that the step of 
segmentation of said first video frame (Bt) into segments (Sy) includes a step of applying a 
set of segmentation parameters contained in the video information and defining the 

20 segmentation process implemented for segmentmg the first video frame into segments (St,i) 
during the compressing stage. 

13. A computer program product for a data processmg xmit, comprising a set of 
instructions, which, when loaded into said data processing unit, causes the data processing 
unit to carry out the method claimed in any one of the preceding claims. 

25 14. A device for compressing video information in a video sequence (It, It+i) 
comprising : 

- means for segmenting the first video frame (Bt) containing image data into 
segments (St,i); 

- means for searching, in a second video frame (It+i) following the first video frame 
30 (Bt) in the video sequence, a corresponding predicted segment (Sf44°i^^^^ ) which matches with 
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the segment (St,i) of the first video JBrame (Bt) according to a predetermined similarity 
measm-e, for each segment (Stj) of the first video firame (Bt) ; 

- means for calculating a raw set of motion parameters (Mt,i ) describing the motion 
between the segment (St,i) of the first video firame (Bt) and the corresponding predicted 

5 segment ( SF+^^r'^^'^ ) of the second video firame (It+i), for each segment (Stj) of the first video 
frame (Bt) ; 

- means for searching, in the first video frame (Bt), a corresponding segment 
(^g^jbacicward) ^hat matches with the predicted segment (S&jy'^^'"^ ) of the second video frame 
(It+i) according to a predetermined similarity measure, for each corresponding predicted 

10 segment (SF+^^i^^^*^ ) of the second video frame (It+i) ; 

- means for calculating a best set of motion parameters (M?,i + AMt,i ) describing 
the motion between the corresponding segment ( gf ^backward ^ of the first video frame (Bt) and 

the predicted segment ( Sft-^r^*^^ ) of the second video frame (It+i), said best set of motion 
parameters consisting in the raw set of motion parameters (Mf j ) corrected by a motion 

1 5 parameter correction ( AM? , ), for each corresponding predicted segment ( SF-}4,r^^^ ) of the 
second video frame (It+i). 

15. A device for decompressing video information in a video sequence (It, It+i) 
comprising : 

- means for segmenting said first video frame (Bt) containing image data into 
20 segments (St,i); 

- means for defining a projected segment (St+i,i ) for each segment (St,i) of the first 
video frame (Bt), by applying to the segment (St,i) of the first video frame (Bt), a raw set of 
motion parameters (M^i ) describing the motion between the segment (St,i) of the first video 

frame (Bt) and the corresponding projected segment (St+i,i ) ? 
25 - means for finding, in the first video frame (Bt), a corresponding improved segment 

( St.i ) using both the raw set of motion parameters ( Mt,i ) ^ motion parameters correction 

(AMg), the corresponding improved segment (St,i ) being the segment of Bt that would be 

projected on the corresponding projected segment iSf+ij ) applying to it the raw set of 
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motion parameters ( Mt,i ) corrected by the motion parameters correction (AM l'^ ), for each 
corresponding projected segment (St+i,i ) ; 

- means for defining a corrected projected segment (St+u ) applying the raw set 
of motion parameters (M^i ) corrected by the motion parameters correction (AMj^j ) to the 

5 corresponding improved segment ( Su X for each corresponding proj ected segment ( Sm,{ ). 

16. Compressed data corresponding to a video sequence, characterized in that it has 
been obtained by a compression method according to any one of claims 1 to 8 and apphed on 
said video sequence. 



